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DETAILED ACTION 

1 . Claims 1 -67 are presented for examination. 

Claim Rejections - 35 USC § 101 

2. 35 U.S.C. 101 reads as follows: 

Whoever invents or discovers any new and useful process, machine, manufacture, or composition of 
matter, or any new and useful improvement thereof, may obtain a patent therefor, subject to the 
conditions and requirements of this title. 

3. Claims 1 -43 are rejected under 35 U.S.C. 1 01 because the claimed invention is 
directed to non-statutory subject matter. 

4. Claims 1-43 are rejected under 35 U.S.C. 101 because the claimed invention 

recite a judicial exception (software) is that the claimed invention recite a practical 

application. Practical application can be provided by a physical transformation or a 

useful, concrete and tangible result. No physical transformation is recited and 

additionally, the final result of the claim is abstract which is not a tangible result because 

the virtual machine monitor is merely waiting there to virtualize the memory while no 

actual memory is being virtualized. The following link on the World Wide Web is for the 

United States Patent And Trademark Office (USPTO) policy on 35 U.S.C. §101 . 

< http://www.uspto.gov/web/offices/pac/dapp/opla/preoqnotice/quidelines1 01 20051 026. 
pdf> 

Claim Rejections - 35 USC §112 

5. The following is a quotation of the second paragraph of 35 U.S.C. 1 12: 
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The specification shall conclude with one or more claims particularly pointing out and distinctly 
claiming the subject matter which the applicant regards as his invention. 

6. Claims 1-43 are rejected under 35 U.S.C. 112, second paragraph, as being 
indefinite for failing to particularly point out and distinctly claim the subject matter which 
applicant regards as the invention. 

A. The claim languages in the following claim languages are unclear and 
indefinite: 

i) Claim 1 , it is uncertain what is meant by "waiting to commence 
virtualization until run time" <i.e. is it just stalling before run time? and the 
runtime of what? the virtual machine or the virtual machine monitor or the 
entire physical computer?> 

Claims 13, 28, 36 have the same deficiencies as above. 

Claim Rejections - 35 USC § 102 

7. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 1 02 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in 
public use or on sale in this country, more than one year prior to the date of application for patent in the 
United States. 

8. Claims 1-2, 4-5, 10, 12-19, 25, 27-30, 35-38, 43-50, 55-62, 67 are rejected under 
35 U.S.C. 102(b) as being anticipated by Bean et al., Patent No. 4,843,541 (hereafter 
Bean). 



Application/Control Number: 10/677,159 Page 4 

Art Unit: 2195 

9. Bean was cited in the previous office action. 

1 0. As per claim 1 , Bean teaches a method of running a virtual machine monitor on 
computer hardware, the hardware including memory, the method comprising waiting to 
commence virtualization of the memory until runtime (Column 22, lines 47-55; Column 
29, lines 35-50). 

11. As per claim 2, Bean teaches wherein the virtualization includes constructing an 
Identity mapping of physical to machine memory (Column 28, lines 33-41 ; Column 29, 
lines 35-50: Guest real address corresponds to physical memory, host absolute address 
corresponds to machine memory); and commencing to use the virtual machine monitor 
at runtime to manage memory translation (Column 2, lines 28-40: VM host corresponds 
to virtual machine monitor). 

12. As per claim 4, Bean teaches wherein the memory translation is initially 
performed according to the Identity mapping (Column 29, lines 35-50). 



13. As per claim 5, Bean teaches wherein the virtual machine monitor modifies the 
mapping after the physical memory has been virtualized (Column 22, lines 46-55). 
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14. As per claim 10, Bean teaches wherein only a portion of physical memory is 
virtualized at runtime (Column 22, lines 47-55: some memory resource may belong to 
host only, instead of guest and is hence not virtualized). 

15. As per claim 12, Bean teaches performing runtime devirtualization of the 
virtualized memory (Column 22, lines 47-55). 

16. As per claims 1 3, 44, 56, Bean teaches a method of running a virtual machine 
monitor on computer hardware and an operating system on the virtual machine monitor, 
the hardware including memory, the memory virtualized by the virtual machine monitor, 
the method comprising devirtualizing the memory at runtime (Column 22, lines 47-55; 
Column 29, lines 33-55: memory resources that were originally assigned to a virtual 
machine guest and is later assigned to the host is considered from being virtualized to 
being devirtualized, since the host uses real addresses while the virtual machine uses 
virtual addresses.) wherein the virtual machine monitor virtualizes the memory when 
multiple operating system instances are running and devirtualizes the memory when a 
single operating system instance is running (Column 8, line 24; Column 9, line 63-65; 
Column 22, lines 47-55; Column 29, lines 33-55: under the specific circumstance when 
one guest out of two guests is terminated, and its memory gets reassigned to the host, 
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there is only one guest with its OS that is running, therefore, devirtualization occurs 
though this reassignment of memory.). 

1 7. As per claims 1 4, 45, 57, Bean teaches wherein a portion of the memory is 
devirtualized (Column 22, lines 47-55). 

18. As per claims 15, 46, 58, Bean teaches wherein when the operating system is 
booted, the virtual machine monitor exposes the booting operating system to physical 
memory no larger than machine memory, where the physical memory does not span 
any memory holes (Column 1 , lines 55-58: for a V=R guest, the virtual address 
correspond directly to the real address, therefore it can't be larger than the machine 
memory.). 

1 9. As per claims 1 6, 47, 59, Bean teaches wherein the operating system defines 
virtual-to-physical translations prior to the runtime devirtualization (Column 30, lines 5- 
8); wherein the virtual machine monitor defines physical-to-machine translations prior to 
the runtime devirtualization (Column 29, lines 30-45); wherein the virtual machine 
monitor composes dynamically the virtual-to-physical translations with the physical-to- 
machine translations prior to the runtime devirtualization, wherein the runtime 
devirtualization includes having the virtual machine monitor cease to perform the 
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dynamic composition of translations (Column 22, lines 47-55; Column 29, lines 33-55: 
when the memory resource is assigned to a guest, composite translation is necessary, 
however, when it gets assigned to the host, that memory is devirtualized, and 
translation is no longer necessary.). 

20. As per claims 17, 48, 60, Bean teaches wherein the devirtualization includes 
remapping physical memory so a physical-to-machine mapping becomes an Identity 
mapping; and using the operating system to manage address translation with respect to 
the devirtualized memory (Column 29, lines 45-50; Column 30, lines 5-8). 

21 . As per claims 18, 49, 61 , Bean teaches wherein pages of physical memory that 
are already Identity-mapped are not remapped, and wherein at least some other pages 
of physical memory are remapped directly (Column 22, lines 47-55; Column 29, lines 
33-55: memory resources that are already part of the host do not need to be remapped, 
only the memory that originally belonged to a guest needs to be remapped.). 

22. As per claims 19, 50, 62, Bean teaches wherein pages of physical memory that 
are already Identity-mapped are not remapped, and wherein at least some other pages 
of physical memory are remapped indirectly (Column 22, lines 47-55; Column 29, lines 
33-55). 
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23. As per claim 25, Bean teaches wherein the remapping is performed without a 
back map by constructing a list of the physical pages mapping to a page of machine 
memory by searching the physical-to-machine mapping (Column 29, lines 35-50). 

24. As per claims 27, 55, 67, Bean teaches wherein managing the address 
translation includes having the virtual machine monitor cease to compose dynamically 
the operating system's virtual-to-physical translations with the virtual machine monitor's 
physical-to-machine translations for a portion of physical memory that is devirtualized 
(Column 22, lines 47-55; Column 29, lines 33-55: it is inherent that once the memory is 
devirtualized, the composite translation no longer occurs.). 

25. As per claims 28, 36, Bean teaches a computer comprising memory including 
first and second portions, the first portion encoded with a virtual machine monitor that 
waits to commence virtualization of the second portion until runtime (Column 22, lines 
47-55; Column 29, lines 33-55). 

26. As per claims 29, 37, Bean teaches wherein the virtualization includes 
constructing an Identity mapping of physical to machine memory; and commencing to 
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use the virtual machine monitor at runtime to manage memory translation (Column 29, 
lines 45-48). 

27. As per claims 30, 38, Bean teaches wherein the virtual machine monitor modifies 
the mapping after the physical memory has been virtualized (Column 22, lines 47-55). 

28. As per claims 35, 43, Bean teaches wherein only a portion of physical memory is 
virtualized at runtime (Column 22, lines 47-55: those memory resources belonging to 
the host is not virtualized.). 

Claim Rejections - 35 USC §103 

29. The following is a quotation of 35 U.S.C. 1 03(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

30. Claims 6-9, 11, 26, 31-34, 39-42, 54, 66 are rejected under 35 U.S.C. 103(a) as 
being unpatentable over Bean et al., Patent No. 4,843,541 (hereafter Bean). 
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31 . As per claims 6, 31 , 39, Bean teaches wherein the memory translation is 
managed by allowing the operating system to define virtual-to-physical mapping 
(Column 30, lines 3-8), and the virtual machine monitor to define physical-to machine 
mapping (Column 29, lines 44-50). 

Bean does not specifically teach wherein an operating system is running on the 
virtual machine monitor prior to virtualizing the memory. However, since initializing the 
virtual machine monitor with its running operating system before setting any other guest 
virtual machines on top of the virtual machine monitor is generally well known in the 
field of virtual machines, it would have been obvious to one having ordinary skill in the 
art at the time of the applicant's invention to allow the operating system for virtual 
machine monitor to run prior to virtualization of the memory. 

32. As per claims 32, 40, Bean teaches wherein the virtual machine monitor 
dynamically composes virtual-to-physical translations with the physical-to-machine 
translations (Column 29, lines 35-55). 

33. As per claims 33, 41 , Bean teaches wherein the virtual machine monitor inspects 
the virtual-to-physical mappings by the operating system and maintains page tables of 
virtual-to-machine mappings (Column 29, lines 35-55). 
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34. As per claims 34, 42, Bean teaches wherein a translation lookaside buffer is 
loaded with the virtual-to-machine translations (Column 30, lines 20-25). 

35. As per claim 7, Bean teaches wherein the virtual machine monitor dynamically 
composes virtual-to-physical translations with physical-to-machine translations (Column 
6, lines 35-50). 

36. As per claim 8, Bean teaches wherein the virtual machine monitor inspects the 
virtual-to-physical mappings by the operating system and maintains page tables of 
virtual-to-machine mappings (Column 29, lines 35-50). 

37. As per claim 9, Bean teaches loading a translation lookaside buffer with virtual- 
to-machine translations (Column 30, lines 20-25). 

38. As per claim 1 1 , Bean teaches virtualizing both the CPU and the memory (Colum 
22, lines 61-68). However, Bean does not specifically teach that the CPU must be 
virtualized prior to the virtualization of the memory. However, since the order of 
hardware virtualization does not matter in the field of virtual machines, it would have 
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been obvious to one having ordinary skill in the art to virtualize all hardware in any 
preferred order, including CPU before memory. 

39. As per claims 26, 54, 66, Bean does not specifically teach wherein managing the 
address translation includes having the virtual machine monitor cease to inspect the 
operating system's virtual-to-physical translations; and ceasing to maintain a page table 
of direct virtual-to-machine mappings. However, Bean teaches assigning memory from 
a guest to a host, therefor devirtualizing the memory that was originally intended for the 
guest (Column 22, lines 47-55). It would have been obvious to one having ordinary skill 
in the art at the time of the applicant's invention that the composite translation will stop 
since that memory no longer belongs to the guest that needs virtual memory. 

40. Claims 20-22, 51 -53, 63-65 are rejected under 35 U.S.C. 1 03(a) as being 
unpatentable over Bean et al., Patent No. 4,843,541 (hereafter Bean) in view of Chu, 
Patent No. 6,256,657 (hereafter Chu). 

41 . As per claims 20, 51 , 63, Bean does not specifically teach wherein the 
remapping of the physical memory is performed concurrently with operating system and 
application activity. 
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However, Chu teaches operating system and related activities performs 
remapping, thus remapping occurs concurrently with operating systems for the purpose 
of having the operating system perform the job of remapping (Column 6, lines 56-67). 

It would have been obvious to one having ordinary skill in the art at the time of 
the applicant's invention to combine the teachings of Bean with wherein the remapping 
of the physical memory is performed concurrently with operating system and application 
activity, as taught by Chu, because it allows the operating system to perform 
remapping. 

42. As per claims 21 , 22, 52, 64, 53, 65, Chu teaches preventing the physical-to- 
machine mapping from being modified during the remapping, and temporarily 
preventing some or all write accesses to memory (Column 9, lines 60-Column 10, line 
18). 

43. Claims 23-24 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Bean et al., Patent No. 4,843,541 (hereafter Bean) in view of Waldspurger, Patent No. 
6,789,156 (hereafter Waldspurger). 
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44. As per claim 23, Bean does not specifically teach maintaining a back map that 
contains for each page of machine memory a list of the pages of physical memory that 
map to it, and a list of free machine pages. 

However, Waldspurger teaches a back map for the purpose of identifying all the 
contexts that are sharing the same memory page, or in other words, all contexts that are 
mapped onto the same page. (Column 14, lines 17-24; Column 29, lines 27-28). 

It would have been obvious to one having ordinary skill in the art at the time of 
the applicant's invention to combine the teachings of Bean with maintaining a back map, 
as taught by Waldspurger, because it allows the system to identify all contexts that are 
mapped to the same page. 

45. As per claim 24, Waldspurger teaches wherein the remapping is performed 
without a back map by maintaining a reference count for each machine page is kept, 
and freeing machine pages when their reference counts are zero (Column 14, lines 12- 
43; Column 20, lines 29-33). 

46. Claim 3 is rejected under 35 U.S.C. 103(a) as being unpatentable over Bean et 
al., Patent No. 4,843,541 (hereafter Bean) in view of Bugnion et al., Patent No. 
6,296,847 (hereafter Bugnion). 
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47. As per claim 3, Bean does not specifically teach wherein mapping is constructed 
prior to runtime. 

However, Bugnion teaches mapping may be constructed before the run time of 
virtual machine for the purpose of mapping restoration (Column 14, lines 50-55). 

48. It would have been obvious to one having ordinary skill in the art at the time of 
the applicant's invention to modify the teachings of Bean with mapping is constructed 
prior to runtime, as taught by Bugnion, for the purpose of mapping restoration. 

Response to Arguments 

Applicant's arguments filed on 7/8/2008 have been fully considered but are not 
persuasive. 

In the remark, the applicant argued that: 

i) Bean does not teach waiting to commence virtualization of the memory 
until run time. 

ii) Bean does not teach devirtualizing the memory at run time, instead it 
merely teaches reassigning resources. 

The Examiner respectfully disagree with the applicant. As to point: 

i) Because it is uncertain what the run time is, the Examiner interprets the 
run time as the run time of virtual machine monitor. Because the virtual machine 
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monitor is responsible for the virtual ization of memory for virtual machines that in 
turn runs on top of it, it is inherent that if the virtual machine monitor does not run, 
virtualization can not happen. 

ii) It is exactly the reassignment of resources that teaches the limitation of 
devirtualization. In column 22, lines 47-55; Column 29, lines 33-55, resources, 
which include memory, get reassigned from guest to host. When memory was 
assigned to be used by guests, there is an extra step of virtualizing that memory 
in order to provide the illusion to the guest that it is in control of all of the 
computer's memory, or at least that it has more than what it actually has (see Fig 
7A). However, when that memory gets assigned from the guest back to the host, 
the virtualization is removed, or devirtualized, because the host does not need 
that illusion because it needs to know the real memory address in order to run 
itself. 

Conclusion 

49. THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1 .136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
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extension fee pursuant to 37 CFR 1 .136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the mailing date of this final action. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to MENGYAO ZHE whose telephone number is (571)272- 
6946. The examiner can normally be reached on Monday Through Friday, 7:30 - 5:00 
EST. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Meng-Ai An can be reached on 571-272-3756. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 

/Meng-Ai An/ 

Supervisory Patent Examiner, Art Unit 2195 



